1

Descriptional and computational complexity of finite automata—A survey

Year:
2011
Language:
english
File:
PDF, 377 KB
english, 2011
7

THE COMPLEXITY OF REGULAR(-LIKE) EXPRESSIONS

Year:
2011
Language:
english
File:
PDF, 278 KB
english, 2011
11

TantrixTM rotation puzzles are intractable

Year:
2004
Language:
english
File:
PDF, 283 KB
english, 2004
12

Symmetries and the complexity of pure Nash equilibrium

Year:
2009
Language:
english
File:
PDF, 274 KB
english, 2009
16

A mesh of automata

Year:
2019
Language:
english
File:
PDF, 772 KB
english, 2019
19

More on deterministic and nondeterministic finite cover automata

Year:
2016
Language:
english
File:
PDF, 423 KB
english, 2016
28

The chop of languages

Year:
2017
Language:
english
File:
PDF, 836 KB
english, 2017
31

An algorithm for hyper-minimizing a (minimized) deterministic automaton

Year:
2010
Language:
english
File:
PDF, 396 KB
english, 2010
34

Nondeterministic state complexity of star-free languages

Year:
2012
Language:
english
File:
PDF, 289 KB
english, 2012
35

Multi-head finite automata: data-independent versus data-dependent computations

Year:
2002
Language:
english
File:
PDF, 170 KB
english, 2002
45

Complexity of multi-head finite automata: Origins and directions

Year:
2011
Language:
english
File:
PDF, 306 KB
english, 2011